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DECOMPOSITIONS OF A POLYGON INTO CENTRALLY SYMMETRIC PIECES 


JULIA FRITTMANN AND ZSOLT LANGI 


Abstract. In this paper we deal with edge-to-edge, irreducible decompositions of a centrally symmetric 
convex (2fc)-gon into centrally symmetric convex pieces. We prove an upper bound on the number of these 
decompositions for any value of k, and characterize them for octagons. 


1. Introduction 

Tiling the plane or a given region has been of interest to mathematicians and artists as well, throughout 
the history of mankind. In a large number of problems, the region to tile is often a polygon in the Euclidean 
plane R 2 . Without completeness, we list a few of these problems that have appeared in the literature. 

In 1970, Monsky mi showed that a square cannot be dissected into an odd number of triangles of equal 
areas. In a series of papers this problem, and result, was generalized for other figures and dimensions (cf. 
m, h, a). In recent years, another problem: the enumeration and characterization of the number of 
different dissections of a regular polygon with noncrossing diagonals, seems also to have been in the focus 
of research (cf. [13], [TO], |T2] , ;16], [6] or 0); in particular, Zak (18] investigated the problem of identifying 
topologically equivalent dissections of this type. Brooks, Smith, Stone and Tutte [3] examined the problem 
of dissecting a rectangle into squares of different sizes. In [5], the authors consider the problem of finding 
the minimum number of cuts to dissect a regular m-gon into a regular n-gon of the same area. For more 
information on related questions, the author is referred to [S]. 

In 1997, G.Horvath introduced the notion of irreducible dissections of a centrally symmetric polygon into 
centrally symmetric convex polygons. He gave an example showing that for a centrally symmetric hexagon, 
there are infinitely many combinatorial types of such dissections. On the other hand, he proved that, up to 
combinatorial equivalence, there are exactly six irreducible, edge-to-edge decompositions of this region. 

The aim of this paper is twofold. In the first part, we show that, up to combinatorial equivalence, there 
are only finitely many irreducible, edge-to-edge decompositions of a centrally symmetric (2A:)-gon for every 
value of k, and prove an upper bound on their number. In the second part we characterize the combinatorial 
classes of these decompositions for centrally symmetric convex octagons. 

We start with some formal definitions. 

Definition 1. Let P be a convex polygon. A family T of mutually nonoverlapping convex polygons covering 
P is called a tiling or decomposition of P. A decomposition T of P is called edge-to-edge , if for every edge 
E of any member Fi of T, either E is in bdP, or there is some F 3 £ T, where i ^ j, such that E is an edge 
of Fj. A decomposition T is called irreducible, if \T\ > 1, and for any subfamily T' of T with the property 
that U^eT' is convex, we have \T'\ = 1 or \T'\ = \T\- 

It was observed in 0 (cf. also 1]) that only a centrally symmetric polygon can be decomposed into 
centrally symmetric pieces. Note that the elements of an edge-to-edge tiling, together with their edges and 
vertices, form a CW-decomposition. If the face lattices of the CW-decompositions induced by two edge-to- 
edge tilings 71 and 71 of the centrally symmetric (2fc)-gons P\,P 2 are isomorphic, we say that 71 and 71 
are combinatorially equivalent. The combinatorial class of a decomposition T is the equivalence class of T 
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defined by this equivalence relation. Note that the same combinatorial classes are represented among the 
tilings of any two centrally symmetric ( 2 fc)-gons. 

Our two main results are the following. 


Theorem 1. Let k > 4. Then the number of the combinatorial classes of the irreducible, edge-to-edge 
decompositions of a centrally symmetric ( 2k)-gon into centrally symmetric parts is at most ^[( 3 ^+ 3 ); , where 

Ar __ 2 fc 3 ( 2 fc - 3) 2 

“ (2-v/2p ■ 


Theorem 2. There are 111 combinatorial classes of irreducible, edge-to-edge decompositions of a centrally 
symmetric convex octagon P. Furthermore, any irreducible, edge-to-edge decomposition of P is combinato- 
rially equivalent to one of the 111 decompositions shown in the Appendix. 


In Sections [2] and |3j we prove Theorems [I] and [2] respectively. Finally, in Section [4] we collect additional 
remarks and propose some problems. For brevity, throughout this paper by a decomposition or tiling we 
mean an irreducible, edge-to-edge decomposition of a centrally symmetric polygon into centrally symmetric 
pieces. 


2. Proof of Theorem [T] 

Let P be a (2/c)-gon, with k > 4. Since the combinatorial types of the possible tilings of any two centrally 
symmetric (2fc)-gons are equal, we may assume that P is regular, and that its sides are of unit length. 
Throughout this section, P is a centrally symmetric (2/c)-gon, and T is a tiling of P. Furthermore, we 
denote by T the CW-complex induced by T. The faces of T are called also tiles of T. 

We start with two lemmas. 

Lemma 1. Let E be an edge of J-. Then there is a unique sequence E\, E 2 ,.. ■, E m of edges of JF, consisting 
of translates of E satisfying the properties: 

• Ei and E m are contained in bd P, 

• for j = 1,2,..., m — 1, Ej and Ej+i belong to the same tile in J-. 

The proof of Lemma [I] is straightforward, and hence, we omit it, and note that the same property was 
observed in [J as well. In the following, for any edge E we call this sequence the class of E. Clearly, 
these classes define an equivalence relation on the set of edges of T. Furthermore, note that increasing 
or decreasing the length of every member of any given class does not change the combinatorial type of T. 
Hence, without loss of generality, we may assume that any two parallel edges of T are of equal length. 

Corollary 1 . Any edge of T is parallel to some side of P. Thus, any tile in a tiling of a ( 2k)-gon has at 
most 2k sides. 

Corollary 2. Let E = [a,b] and E' = [c,d\ be opposite edges of P, in counterclockwise order. Assume 
that the edges of J- in E are Ei, E 2 , ■■., E s in counterclockwise order. Then the edges of J- in E' are the 
translates of E\, E 2 ,. ■ ■, E s by d — a, in clockwise order. 

Lemma 2. The complex J- has at most 2k — 3 edges on any edge E of P. 

Proof. Consider a Cartesian coordinate system such that the y-coordinate axis contains the edge E = [a, b ], 
the y-coordinate of a is greater than that of b , and P is contained in the closed half plane {x > 0}. Let s be 
the number of edges of T that intersect, but are not contained in, E. We label these edges in the following 
way: 

• a € Ei, b G E s , and E\,E S £ bdP; 

• for any * = 2 ,3,..., s— 1 , the closed half plane, bounded by the line of Ei and containing Ei, contains 
exactly the edges Ei, E 2 ,..., Ei. 
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Let the slope of E, be denoted by /ij. 

We show that the sequence /^i, /X 3 ,..., /i s is decreasing, and no value is attained more than two times. 
Indeed, the fact that \Xi > \ii+\ follows from the fact that every tile is a centrally symmetric convex polygon. 
Furthermore, if pi = Pi+i, then Ei and Ei + 1 belongs to the same tile, which is, thus, the parallelogram with 
Ei and E i+ 1 as parallel sides. 

Now, consider the case 1 = pi = Pi+\- Let Pi and P ,; +1 be the parallelograms defined by Ei_ 1 and Ei, 
and by Ei and Ei + 1 , respectively. Then both Pi and Pi+i are tiles of P, Pi U Pi+i is convex and is properly 
contained in P, which contradicts our assumption that P is irreducible. 

We have shown that the sequence p 3 , p 3 ,..., p s is decreasing, and no value is attained more than two 
times. Corollary HI implies that the slope of any edge of P, not parallel to E is tan (—§ + x) f° r some 
i £ {1,2, 1}. This yields that s < 2k — 2, from which it follows that E is dissected into at most 

s — 1 < 2k — 3 nondegenerate segments. □ 

Corollary 3. For any edge E of P and direction ueS 1 not parallel to E, there are at most two edges of P 
intersecting E and parallel to v. 

Now we prove Theorem [Tj 

Proof of Theorem [IJ First we estimate the number of edges of P from above. Consider an edge E of P. 
Then, by LemmaJlJ E is the translate of an edge of P in bdP. Since, according to our assumptions, any two 
parallel edges of P are of equal length, and any edge of P is of unit length, and, by Lemma [2j is dissected 
into at most 2k — 3 edges of P, it follows that the length of E, and any other edge of P, is at least ^33 ■ 

Let E' be an edge of P, in the class of E, which is consecutive to E in this class. Then there is a face F 
of P in which E and E' are opposite sides. Since every angle of F is a multiple of Z , and each side of F is of 
length at least 2 k - 3 , the distance of E and E' is at least . Now, an elementary computation shows that 
the distance of any two parallel sides of P is cot P . Thus, the number of edges in the class of E is at most 
c °* l k = ■ Since there are at most 2k — 3 classes of edges parallel to any given pair of parallel sides 

2 2k 

of P, and there are k pairs of parallel sides of P, the number N of edges of P is at most . Using the 

concavity of the function x 1 —> sin a;, and the inequality sin a; > a; sin | for x £ [ 0 , , we obtain that 

N< k(2k - 3 ) 2 < 2k 3 (2k — 3 ) 2 
2sin2 § _ (2 — x/2) 7T 2 

Finally, observe that the vertices and edges of P form a loopless (and isthmusless) planar map. This map 
can be made rooted by choosing a vertex v of P as root, an edge E starting at v, and the left or right-hand 
side of E m- Clearly, the number of the combinatorial classes of loopless rooted maps with at most N 
edges is an upper bound on the number of combinatorial classes of the tilings of P. By formula ( 6 ) of |17j . 
the number ijv of loopless (or isthmusless) rooted maps with N edges is ijv = jv!'^ 3 Ar+ 3 )! • Thus, the number 
of combinatorial classes of tilings is at most ^( 3 ^ 3)1 • □ 

3. Proof of Theorem [2] 

Like in Section [2] let T be a tiling of P, where P is a regular octagon of unit side length, and let P be 
the CW-complex induced by P. We denote the sides of P by Pi, E 2 ,..., E 8 , in counterclockwise order. For 
simplicity, we imagine that E\ is horizontal, and, without loss of generality, we assume that any two parallel 
edges of P have equal lengths. The neighbors of the side Ei are Pi_i and Ei + 1 . 

By Lemma [2j any edge of P consists of at most five edges of P. For simplicity, if an edge E of P is 
dissected into to edges of P, where to £ {1, 2, 3,4, 5}, we say that the type of E is to. Then, by Corollary [2j 
the types of opposite edges of P are the same. If the types of E\, E 2 , E 3 and E 4 are k\, k 2 , k 3 and £q, 
respectively, then we say that the type of P is ki/k 2 /k 3 /k 4 . In the proof, we may write about combinatorially 
equivalent subsets of P. This concept can be defined analogously to the combinatorial equivalence of tilings. 
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First, we need two lemmas. 

Lemma 3. Let E[ and E' 2 be two perpendicular edges of P, with a common endpoint. Then there is a tile 
F £ P containing both E[ and Ef. Furthermore, F is either a rectangle or a hexagon. 


Proof. Let p be the common endpoint of E[ and Ef. We prove by contradiction, and assume that there is 
no tile containing both E[ and Ef. Then there are two tiles F\ and F 2 , having a common edge E' 3 , such 
that E[ C .Fi, Ef C F 2 , and the angles of Pi and F 2 at p are Since every edge in P is parallel to some 
edge of P, it follows that Pi and F 2 are parallelograms. Let the endpoint of E' 3l different from p , be q , and, 
for i = 1,2, let Ef be the edge of T, parallel to P^. Then, since the decomposition is irreducible, there is no 
edge of P containing q , but Ef, Elf and E' 3 . Let F 3 be the tile containing Ef and Ef. Then Fi U F 2 U F 3 is 
either a parallelogram or a convex hexagon, contradicting the irreducibility of T. Thus, E[ and Ef belong 
to the same tile P. The second statement follows from the observation that each side of P is parallel to a 
side of P. □ 



Type 5 Subtype 4a Subtype 4b Subtype 3a 



Subtype 3b 



Subtype 3c 


Subtype 3d 


Subtype 3e 


Figure 1 . Possible subtypes of an edge of P 


Lemma 4. Let E be an edge of P, of type 3, 4 or 5. Then the collection of the tiles of P, intersecting E, 
is combinatorially equivalent to one of the configurations in Figure [TJ 

Proof. Without loss of generality, let P = Pi. 

Case 1 , P is type 5. Let the edges of P in P be denoted by E[,Ef,... ,Ef in counterclockwise order. 
Then, by Corollary |3j there are exactly six edges in P intersecting P and not contained in it. Let them be 
Ef , Ef ,..., Pg where the indices are chosen according to the order of their intersection points with P, in 
counterclockwise direction. Then Ef C P 8 and Ef C P 2 , Ef is parallel to Pg, Ef is parallel to P 2 , and Ef 
and Ef are parallel to P 3 . 

Note that as every other edge in P is disjoint from P, for each of the triples {Ef, Ef Ef +1 }, where 
i = 1, 2,..., 5, there is a face of P containing all edges in it. Since every edge in P is parallel to an edge 
of P, the faces containing E [, Ef and Ef are parallelograms, whereas the ones containing E' 2 and Ef are 
hexagons. This finishes the proof in this case. 



Figure 2. An illustration for Case 2 in the proof of Lemma [4] 
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Case 2, E is type 4. Let the edges of F in E be denoted by E[, E 2 , E 3 , E' 4 , and the ones intersecting E 
that are not contained in it, by E ",..., E", where, in labelling the edges we used the same convention as in 
the previous case. Note that u = 5 or u = 6, and in the latter case two edges meet on the edge E. 

First, we consider the case that u = 6. Then E!J is parallel to E" C E$, E” is parallel to E 3 C E 2 , and E 3 
and E'l are parallel to E 3 . Without loss of generality, we may assume that E 4 and E 3 meet at the common 
point of E 3 and E 4 . Then, the tile containing E 4 and E 3 is a parallelogram FT, and the tile containing E 4 
is a parallelogram F 2 , as well. Let E 4 denote the edge of FT parallel to E” and, similarly, let E 2 denote the 
edge of F 2 parallel to E 4 (cf. Figure [2j. By Lemma [ 3 ] there is a tile F 3 containing both E 3 and E 2 , and F 3 
is either a rectangle, or a hexagon. Nevertheless, in both cases FT U F 2 U F 3 is convex, which contradicts the 
condition that T is irreducible. 

Now let u = 5. Then we have one of the following. 

(i) Only E 3 is parallel to E 3 . 

(ii) Only E" is parallel to E 3l or only E 3 is parallel to E 2 . 

In case of (i), applying an argument like in Case 1, the edges E”, E!J. E 3 and E 4 belong to a parallelogram, 
a hexagon, another hexagon and a parallelogram, respectively, resulting in the configuration in (b) of Figure!!] 
Similarly, from (ii) we obtain a configuration combinatorially equivalent to the configuration in (c) of FigurelT] 

Case 3 , E is type 3. Then a similar argument yields the assertion. □ 

Remark 1. The following table shows the possible types and/or subtypes of the two neighbors of a type 
3/4 or 5 side. cf. The orientation of the side is the same as in Figure [l] 


Type/Subtype 
of a side 

left-hand side 
neighbor 

right-hand side 
neighbor 

5 

2 or 3a 

2 or 3a 

4a 

2 or 3a 

2 or 3a 

4b 

1 or 2 

2 or 3a 

3a 

1, or 2 or 3 

1, or 2 or 3 

3b 

1, or 2, or 3a 

1, or 2 or 3a 

3c 

1 

2 or 3a 

3d 

1 or 2 

2 or 3a 

3e 

1 or 2 

1 or 2 


Table 1. The types/subtypes of the two neighbors of a type 3/4/5 side of P 


To characterize the combinatorial classes of tilings, we distinguish the following cases; in each case the 
number in parentheses shows the number of combinatorial classes that belong to that case. 

I) P has at least one type 5 edge (20 configurations). 

II) P has no type 5 edge, but it has some type 4 edges (25 configurations). 

III) P has only type 1 edges (1 configuration). 

IV) P has only type 2 edges (4 configurations). 

V) P has only type 3 edges (2 configurations). 

VI) P has some type 1 and type 2 edges, but no other types (13 configurations). 

VII) P has some type 1 and type 3 edges, but no other types (5 configurations). 

VIII) P has some type 2 and type 3 edges, but no other types (29 configurations). 

IX) P has some type 1,2 and 3 edges, but no other types (12 configurations). 

We present the proof of Case VIII in detail, and only sketch the proofs of the other cases. Due to the 
large number of cases, in the proof we need to rely on labels introduced only in figures. To make these labels 
well-defined, in each case we keep the following rules: 

• Ei is the bottom horizontal side of P; 
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• apart from Pi,..., P 8 , only vertices, edges and faces of P are labelled; 

• vertices, edges and faces of P are labelled pt, E[ and F t , respectively, for some integer value of i\ 

• labelled vertices are denoted by small circles, labelled edges by dotted lines, and labelled faces always 
contain their labels. 

Proof of Case VIII. We have four possibilities: 

• P has exactly one pair of type 3 edges, 

• P has two consecutive pairs of type 3 edges, 

• P has two nonconsecutive pairs of type 3 edges, 

• P has three pairs of type 3 edges. 

In other words, we may assume that P is of type either 3/2/2/2, or 3/2/2/3, or 3/2/3/2, or 3/2/3/3. 
Note that, by Remark |T] P has no subtype 3c side. 

Subcase VIII. 1, P is type 3/2/2/2. 

Before proceeding further, we observe that an elementary consideration shows that if a side of subtype 
3d or 3e has two type 2 neighbors, then the faces of P intersecting at least one of these three sides form a 
configuration combinatorially equivalent to those in (a) and (b) of Figure [3] 



Figure 3. Illustrations for the proof of Case VIII, part 1 


Subcase VIII. 1.1, P has a subtype 3e side. Without loss of generality, we may assume that Ei is subtype 
3e. 

Assume that E$ is also subtype 3e. Then the faces intersecting any of the P^s for i = 1,2,4, 5, 6 , 8 , form 
a configuration congruent to the one in (c) of Figure [3j We use the notations of this figure. By Lemma [3j 
besides the two parallelograms shown in (c), pi belongs to exactly one more face Pi of P, which is either a 
rectangle, or a hexagon. Consider the case that Pi is a rectangle. Then, as every edge in P is parallel to 
a side of P, Pi has common edges with two more parallelograms in P, one containing p 3 , and another one 
containing p±. The union of Pi with these two parallelograms is a convex hexagon, which contradicts our 
assumption that P is irreducible. Thus, Pi is a hexagon. We may repeat the same argument for p 2 , and 
then for p% and p 4 , which yields the configuration VIII/1 in the Appendix. 

Now consider the case that the other type 3 side of P is subtype 3d. Part (d) of Figure [3] shows the 
combinatorial structure of the faces of P intersecting some Ei for i = 1,2,4, 5,6,8. Note that the point p\ 
belongs to three faces: the hexagon Pi, the parallelogram P 2 and another parallelogram, not shown in the 
figure, which we denote by P 4 . Then the union of P 2 , P 3 and P 4 is a convex hexagon, which contradicts the 
irreducibility of T. 

Assume that the other type 3 side of P is subtype 3b; we use the notations of (e) of Figure [3] Observe 
that the segment \jp 3 ,pi\ is a translate of E[, and let L denote the line of [p 3 ,Pi\. Consider the class of E[ 
(cf. Lemma[l]), and let S be the union of all faces of P that contain an edge from this class. Then every line 
parallel to L that intersects P intersects S' in a segment of length at least \p 4 — p%\. Thus, L fl S = [pz,P 4 \, 
from which, since p^ and p^ are vertices of P, it follows that \jp 3 ,pa\ is an edge of P. We obtain similarly 
that [p 5 ,pe] is an edge of P, implying, by the irreducibility of T, that [p 3 ,P 4 \ and [p 5 ,pe] are edges of the 
same hexagon tile of P. By Lemma [3] besides Pi and P 2 , pi is the vertex of exactly one more tile, which 
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is either a rectangle or a hexagon. It is easy to see that as T is irreducible, this tile cannot be a hexagon, 
which yields also that E[ belongs to a parallelogram tile. Repeating the same argument for p 2 , we obtain 
the configuration VIII/2 in the Appendix. 



Figure 4. Illustrations for the proof of Case VIII, part 2 

Finally, we are left with the case that the other type 3 edge of F is subtype 3a. We use the notations of 
(a) in Figure |4j From the irreducibility of T it follows that the only edges of F starting at p\ are E 3 and E 4 . 
Thus, E 3 and E 4 belong to the same tile F\. Consider the case that F\ is a parallelogram. Let E 7 and E 8 
be the other two sides of F\ such that E 7 is parallel to E 3 . By Lemma [3j E' b and E 7 , and E 2 and E ' 8 belong 
to the same tiles, which we denote by F 2 and F 3 , respectively; furthermore, F 2 and F 3 are parallelograms or 
hexagons. Clearly, not both these tiles are hexagons. If both are parallelograms, then, besides F t , F 2 and 
F 3 , p 4 belongs to one more tile F 4 , which is a parallelogram (cf. part (c) of Figure]!]). Then both E[ and E 2 
belong to a parallelogram tile, let these tiles be F 5 and F 6 (cf. part (d) of Figurejij). Since lj® =1 is a convex 
octagon, we have reached a contradiction. If exactly one of F 2 and F 3 is a hexagon, we may apply a similar 
argument. Hence, we can assume that the tile F 3 , containing E 3 U E 4 is not a parallelogram. A similar 
consideration shows that it is not a hexagon, either, which yields that it is an octagon . By symmetry, we 
have also that the point P 3 belongs to exactly one tile in F, and this tile is an octagon (cf. (e) of Figure |4|). 
These observations, and the irreducibility of T readily yields that in this case the configuration is VIII/3 in 
the Appendix. 

Subcase VIII. 1.2, P has a side of subtype 3d, but has no side of subtype 3e. Without loss of generality, 
we may assume that Ei is subtype 3d. Then the collection of the tiles intersecting E, for i = 1,2,3,4, 8 is 
congruent to (a) of Figure [5] 

If the other type 3 side is subtype 3d, then the collection of the tiles containing an edge on any edge of 
P is congruent to (b) of Figure [5] We use the notations of this figure. By Lemma [3] both P 3 and p 2 belong 
to exactly three tiles of F: two of them are parallelograms, shown in the figure, and the third ones are 
rectangles or hexagons. Furthermore, since T is irreducible, the third tiles are hexagons. This yields VIII/4 
in the Appendix. 

Consider the case that the other type 3 side is subtype 3b. We use the notations in (c) of Figure [5] 
By Lemma [3] there is a rectangle or a hexagon tile that contains both edges E[ and E 2 . On the other 
hand, since T is irreducible, this tile is a hexagon. This implies that the sides E 3 , E 4 and E ' 5 belong to 
parallelograms, each of which has two sides parallel to E 4 (cf. (d) of Figure [5J. Now, similarly like before, 
there is also a hexagon tile containing p 3 (cf. (e) of Figure [5]), which readily yields the configuration VIII/5 
in the Appendix. 

Assume that the other type 3 side is subtype 3a. We use the notations in (e) of Figure]!] By Lemma[3]and 
the irreducibility of T it follows that p\ belongs to two hexagon tiles. Furthermore, repeating the argument 
in the last paragraph of Subcase VIII. 1.1, we have that p 2 belongs to an octagon tile. Thus, using the fact 

that every edge in F is parallel to an edge of P, we obtain that the only possible configuration in this case 

is VIII/6 in the Appendix. 

Subcase VIII. 1.3, P has no side of subtypes 3d or 3e. 

Assume that P has two subtype 3a sides. Then we may use the notations in (a) of Figure [bj Observe that 

the segment [pi,P 3 ] is vertical, and has unit length. Let S denote the union of the tiles that have vertical 
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Figure 5. Illustrations for the proof of Case VIII, part 3 


sides. Then every vertical line that intersects S intersects it in a segment of at least unit length. Thus, like 
in Subcase VIII. 1.1, we have that [pi,P 3 ], and similarly [p 2 ,Pa], is the union of two vertical edges of F. Thus 
conv{pi,p 2 ,P 3 ,P 4 } is the union of two tiles of F. which contradicts the irreducibility of T. 

Consider the case now that P has two subtype 3b sides. We use the notations in (b) of Figure § By 
Lemma [3j besides the two octagons, each of pi and p 2 belongs to one more face of F, and this face is a 
parallelogram or a hexagon. Let, for instance, p\ belong to a parallelogram F\. Observe that the distance of 
the midpoint p$ of £ 7 , and the vertex p 4 of F\ farthest from p\, is equal to |. Let S denote the union of the 
faces that contain edges from the class of the leftmost edge of T in E\. Since every horizontal line intersects 
S in a segment of length at least |, and p$ and p± are vertices of F, it follows that [p 3 ,P 4 ] is an edge of 
T . Then, by the irreducibility of T, [^ 3 ,^ 4 ] belongs to two hexagon tiles of T. Similarly, if, for example, 
p 2 belongs to a hexagon £ 2 , then £ 2 shares an edge with four more parallelogram tiles (cf. (c) of Figure [b]). 
Since these two subconfigurations can occur independently, we obtain three more configurations: when both 
Pi and p 2 belong to parallelograms, or when exactly one of them, or when neither. These configurations are 
shown as VIII/7, VIII /8 and VIII/9 in the Appendix, respectively. 

We are left with the case that P has one subtype 3a, and one subtype 3b side. Without loss of generality, 
we may assume that £1 is subtype 3b, and £5 is subtype 3a. We use the notations of (d) of Figure]!] First, 
similarly like in the last paragraph of Subcase VIII.1.1, we have that the segments \pi,P 3 ] and [p 2 ,Pi\ are 
edges of T. Thus, the undivided part of P consists of two congruent, unconnected regions, which we call 
left and right regions such that the left region contains pi. Now, by Lemma [3j besides an octagon and a 
parallelogram, each of ps and pe belongs to one additional tile, which we denote by F\ and F 2 , respectively, 
and which are rectangles or hexagons. 

Consider the case that one of them, say iq, is a rectangle, and let p 7 be the vertex of F\ on £ g . Then 
P 7 belongs to three parallelogram tiles, and, by the irreducibility of 7”, the remaining part of the left region 
is an octagon tile (cf. (e) in Figure]!]). If one of F\ and F 2 , say F 2 , is a hexagon, then let p 8 denote the 
midpont of £3. By Lemma]!] ps belongs to only one more tile £3, and the irreducibility of T yields that £3 
is a hexagon. As every side of F is parallel to a side of £, the remaining part of the right region is divided 
into two parallelograms. If both £1 and £2 are hexagons, then the resulting configuration is not irreducible, 
and hence, we have two configurations in this case: in one both £3 and F 2 are parallelograms, and in the 
other one exactly one of them is a hexagon. These configurations are shown as VIII/10 and VIII/11 in the 
Appendix, respectively. 



Figure 6 . Illustrations for the proof of Case VIII, part 4 












































Subcase VIII. 2, P is type 3/2/2/3. 

Observe that by Remark |T[ for any two consecutive type 3 sides, at least one of them is subtype 3a, and 
also that P has no subtype 3c and subtype 3e sides. Thus, without loss of generality, we may assume that 
E$ is subtype 3a. 

Subcase VIII.2.1, P has a subtype 3d side. Again, without loss of generality, we may assume that E 1 is 
subtype 3d. Then the tiles intersecting E, for i = 1, 2, 8 are combinatorially equivalent to (a) in Figure [ 7 ] 

Consider the case that another side of P is also subtype 3d. It is easy to see that the irreducibility of 
T yields that this side is E 4 . Hence, £5 is subtype 3a. For simplicity, we use the notations of part (b) of 
Figure [ 7 ] Since the sides of any tile of T are parallel to a side of P , pi belongs to two parallelogram tiles, one 
of which is contained in int P. Let p 3 denote the vertex of this parallelogram opposite to p\. Clearly, the two 
sides of this parallelogram containing p 3 belong to two parallelogram tiles (cf. (c) of Figure [ 7 ]). Repeating 
the argument in the last paragraph of VIII. 1.1, we obtain that both P 2 and p 3 belong to an octagon tile; a 
contradiction. 

Assume that P also has a subtype 3b side. If this side is £ 4 , then the tiles intersecting £,; for i ^ 6 , 7 form 
the configuration in (d) of Figure [7J Clearly, it cannot be completed to an irreducible configuration, which 
implies that £4 is subtype 3a, and £5 is subtype 3b. Hence, we may use the notations in (e) of Figure [ 7 ] 
By Lemma [3j we have that besides those shown in the figure, each of p 3 and p 2 belongs to one more tile, a 
parallelogram or a hexagon. By the irreducibility of T, it follows that p 3 belongs to a hexagon, whereas p 2 
belongs to a parallelogram. Then, using Lemma [3j the irreducibility of T, and the fact that every side in T 
is parallel to a side of P, an elementary consideration shows that in this case T is equivalent to VIII/12 in 
the Appendix. 



Figure 7. Illustrations for the proof of Case VIII, part 5 

Assume now that P has three subtype 3a sides. We use the notations of (a) of Figure [ 8 j Observe that, 
besides those shown in the figure, p 2 belongs to one more tile of £, which is a parallelogram. By Lemma [3j 
besides those shown in the figure, pi belongs to one more tile £ 1 , which is a parallelogram or a hexagon. 
Furthermore, the irreducibility of T yields that £1 is a hexagon (cf. (b) of Figure [ 8 ]). Let the vertex of £ 1 , 
opposite to pi, be denoted by p 3 . Then the sides of £4 containing p 3 belong to two parallelogram tiles, and 
the resulting configuration is not irreducible; a contradiction. 

Subcase VIII. 2.2, All type 3 sides of P are subtypes 3a or 3b. 



Figure 8 . Illustrations for the proof of Case VIII, part 6 

Let us assume that P has two subtype 3b sides. First, we consider the case that these two sides are 
not opposite sides of P; let them be, say, £1 and £ 4 . Then we may use the notations of (c) of Figure [ 8 ] 
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Then, besides the octagon shown in the figure, both E[ and E' 2 belong to a parallelogram tiles of J 7 , which 
implies that T is not irreducible; a contradiction. Thus, let Ei and E$ be subtype 3b sides. We use the 
notations of (d) of Figure pi Note that \pi — p 3 \ = |, which yields, similarly like in the third paragraph 
of Subcase VIII.1.1, that \pi,p 3 ] is an edge of J 7 , belonging to the class of the middle edge in E 8 . Thus, 
Fq = conv{pi,p 2 ,P 3 ,P 4 } is a tile in T. Then the uncovered part of P consists of two unconnected, congruent 
regions. We call the region intersecting E 7 left region, and the other one right region. Then, by Lemma [3j 
\PhPs] belongs to F 0 and another parallelogram, which we denote by F\ (cf. (e) of Figure [ 8 ]). Similarly, 
Lemma [3] and the irreducibility of T implies that besides an octagon, F and F\ , pi belongs to a hexagon 
tile, which we denote by F^. The remainder of the left region is clearly divided into two parallelograms. By 
symmetry, the dissection of the right region is the reflected copy of the dissection of the left region, about 
the center of P. This yields VIII/13 in the Appendix. 

Next, consider the case that P has exactly one subtype 3b side. Without loss of generality, we assume 
that Ei is subtype 3b, and use the notations of (a) of Figure[9j Then p 1 ; p 2 and p 3 belong to a parallelogram 
tile. By Lemma [3 and since different tiles do not overlap, p 3 ,pi and p 3 belong to another parallelogram tile 
(cf. (b) of Figure 9j. By the same lemma, the other tile \p 3 ,p 3 ] belongs to is a rectangle or a hexagon. On 
the other hand, in both cases we reach a contradiction with our condition that 1~ is irreducible. 

Finally, assume that P has four type 3a sides. Then the tiles intersecting Ei for * = 1,4,5 ,8 are shown in 
(c) of Figure[9j We use the notations of this figure. Similarly like in the last paragraph of Subcase VIII.1.1, 
we obtain that p\ and P 2 belong to octagon tiles (cf. (d) of Figure [9]). Then, as the sides of every tile are 
parallel to some sides of P, we readily obtain the configuration in VIII/14 in the Appendix. 



Figure 9. Illustrations for the proof of Case VIII, part 7 

Subcase VIII. 3, P is type 3/2/3/2. 

Subcase VIII. 3.1, P has a subtype 3e side. 

Without loss of generality, let Ei be subtype 3e. Observe that in this case E 3 and E 7 are not subtype 3e. 
First, we consider the case that E 5 is subtype 3e as well (cf. (e) of Figure [9]). Then the irreducibility of T 
implies that E 3 and E 7 are subtype 3b, and we readily obtain the configuration VIII/15 in the Appendix. 
Now, let E 3 be subtype 3d. By the symmetry of the conditions, we may assume that the common endpoint 
of E 3 and E e belongs to a hexagon tile. Then, by the irreducibility of T, it follows that E 7 is subtype 3b, 
and E 5 is subtype 3d (cf. (a) of Figure [lO]). Applying Lemma [3] and the fact that T is irreducible, we obtain 
VIII/16 in the Appendix. 


Let E 5 be subtype 3b. Then the tiles intersecting Ei for i = 1,2, 5, 8 are congruent to those in (b) of 
Figure [lO] We use the notations of this figure. By Lemma [3j besides those shown in this figure, each of 
Pi and p -2 belongs to one more tile, which is a parallelogram or a hexagon. If both are hexagons, then the 
irreducibility of T implies that both E 3 and E 7 are subtype 3d (cf. (c) in Figure 10), and we obtain the 
configuration VIII/17 in the Appendix. If both are parallelograms, then we obtain similarly that both E 3 
and E 7 are subtype 3b (cf. (d) in Figure [To]) , and the configuration is equivalent to VIII/18 in the Appendix. 
Finally, let exactly one of them, say the one containing pi, be a parallelogram, and the other one, containing 
P 2 , be a hexagon. Then E 3 is subtype 3d, and E 7 is subtype 3b, and the irreducibility of T implies that the 
configuration is equivalent to VIII/19 in the Appendix. 


Subcase VIII. 3.2, P has no subtype 3e side. 
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Figure 10. Illustrations for the proof of Case VIII, part 8 


First, consider the case, that there is a subtype 3d side of P , say E\. Without loss of generality, we may 
assume that E\ is subtype 3d, and the tiles intersecting Ei for z = 1,2,8 form a configuration equivalent to 


the one in (a) of Figure 11 Since P has no subtype 3e side, E 3 is subtype 3d as well, which yields that £ 5 
and E’j are also subtype 3d. Using Lemma [3j it follows that the configuration is equivalent to VIII/20 in 
the Appendix. 

From now on, we may assume that every subtype 3 side of P is subtype 3a or subtype 3b. Consider first 
the case that P has a subtype 3b side. Without loss of generality, we may assume that Ei is subtype 3b. By 
the irreducibility of T, we obtain that then both E 3 and £5 are subtype 3b, which, applying this observation 
also for £ 3 , yields that every type 3 side of P is subtype 3b (cf. (c) of Figure [Tl]). Thus, P is equivalent 


to VIII/21. We are left with the case that every type 3 side of P is subtype 3a (cf. (d) of Figure 111. 
Then, by Lemma [3] and the irreducibility of 7", the midpoint of every Ei, where i = 2,4,6, 8 , belongs to two 
parallelograms and a hexagon (cf. (e) of Figure [IT]). Note that the remaining part of P cannot be dissected 
into an irreducible tiling; hence, there is no suitable configuration in this case. 



Figure 11 . Illustrations for the proof of Case VIII, part 9 

Subcase VIII.4, P is type 3/3/2/3. First, note the following consequences of Remark[l] 

• since every type 3 side of P has a type 3 side neighbor, P has no subtype 3e side; 

• consequently, every side of P is subtype 3a, 3b or 3d. 

• if two type 3 sides of P are consecutive, then at least one of them is subtype 3a; 

• If Ei or E 5 is not subtype 3a, then it is subtype 3b, and its two neighbors are subtype 3a. 

Subcase VIII.4-1, if E- L or E 5 is subtype 3b. 

First, assume that both E\ and £5 are subtype 3b. Then the tiles intersecting Ei for i ^ 3,7 are equivalent 
to the configuration in (a) of Figure [l2] By Lemma [3] and the irreducibility of T, it immediately follows that 
in this case P is equivalent to VIII/22 in the Appendix. 

Now, consider the case that either E\ or £ 5 , say E\ is subtype 3b. Then £ 8 , E 2 and £5 are subtype 3a 
(cf. (b) of Figure [12]). Note that £4 and £ 6 are subtype 3a, 3b or 3d. Assume that at least one of them, 
say £ 4 , is subtype 3a (cf. (c) of Figure [I2|). We use the notations in this figure. By Lemma [3j besides those 
shown in the figure, pi belongs to one more tile F\ , which, as T is irreducible, is a hexagon. The two sides of 
Pi of shown in (c) of Figure [l2] belong also to two rectangles. Since, clearly, p 2 belongs to two parallelogram 
tiles (cf. (d) of Figure [l2| , the configuration is not irreducible; a contradiction. We may apply a similar 
argument if at least one of £4 and Eq is subtype 3b. Thus, it suffices to consider the case that both £4 and 
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Eq are subtype 3d; the tiles intersecting any side of P are shown in (e) of Figure [l2j Then the irreducibility 
of T immediately implies that T is equivalent to VIII/23 in the Appendix. 



Figure 12. Illustrations for the proof of Case VIII, part 10 


Subcase VIII. 4 -2, both Ei and E 5 are subtype 3a. Then the neighbors of E 1 and E 5 are subtype 3a, 3b 
or 3d. First, we show that none of them are subtype 3a. 


Assume that, say, E$ is subtype 3a. If E 3 is subtype 3d, then the tiles intersecting E\ for i = 1,5,6, 7, 8 
are equivalent to those in (a) of Figure 13 and we may use the notations in this figure. Note that, as the 
sides of every tile are parallel to some sides of P, besides those shown in (a), each of p± and p 2 belongs to 
one more tile, which is a parallelogram in both cases. Clearly, there is a rectangle tile adjacent to both these 
parallelograms (cf. (b) of Figure 13), and the resulting configuration is not irreducible; a contradiction. If 
E 3 is subtype 3b or 3a, we may apply a similar argument. Thus, we have shown that all neighbors of Ei 
and E$ are subtype 3b or 3d. 


Note that the previous consideration shows more: we obtained that if, for any of the pairs {E 2 ,E 4 } and 
{Eq, P? 8 }, an element of the pair is subtype 3d, then the other one is subtype 3b. Hence, in particular, among 
the sides of P, there are at most two subtype 3d sides. 


Consider the case that P has exactly two subtype 3d sides. Then, without loss of generality, let P§ be 
subtype 3d, which yields that E 6 is subtype 3b. If the other subtype 3d side is E 2 , then the tiles intersecting 
a side of P are equivalent to those in (c) of Figure [l3j and the irreducibility of T implies that T is equivalent 
to VIII/24 in the Appendix. If the other subtype 3d side is E 4 , then the tiles intersecting a side of P are 
equivalent to those in (d) of Figure [13] In this case a short case analysis shows that T is equivalent to either 
VIII/25 or VIII/26 in the Appendix. 

Assume that P has exactly one subtype 3d side. Without loss of generality, let this side be E%. Then the 
tiles intersecting a side of P are equivalent to those in (e) of Figure [l3| Thus, Lemma[3]and the irreducibility 
of T yields that T is equivalent to VIII/27 or VIII/28 in the Appendix. If P has no subtype 3d side, then, 
clearly, T is equivalent to VIII/29 in the Appendix. 



Figure 13. Illustrations for the proof of Case VIII, part 11 


□ 

Sketch of the proof of the other cases. First, we deal with Case I. Without loss of generality, we may assume 
that Ei is type 5. Applying Remark [TJ it follows that P has at most two pairs of type 5 sides. If P has 
exactly two pairs of type 5 sides, then, by the irreducibility of 7", the other two pairs are type 3, and the 
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tiles intersecting any side of P form a configuration equivalent to the one in (a) of Figure [l4j A case analyis 
similar to that in the proof of Case VIII yields four possible configurations in this case. 

Assume that the only type 5 sides of P are E\ and £ 5 . Then the neighbors of these sides are type 2 or 3. 
Let E 3 and £7 be type 4. Then, by Lemma [3] and the irreducibility of T it follows that either both £3 and 
£7 are subtype 4a, which yields that P is of type 5/3/4/3, or both £ 3 and £7 are subtype 4b, and then P 
is type 5/2/4/3 or (equivalently) type 5/3/4/2. In these cases, the tiles intersecting a side of P are shown 
in (b) and (c) of Figure [14} We obtain 8 and 1 possible configurations in the two cases, respectively. 





Figure 14. Illustrations for the proof of Case I 

If E 3 and £7 are type 3 sides, then, without loss of generality, we may assume that the type of P is either 
5/3/3/3, or 5/2/3/3, or 5/2/3/2. Then, applying Remark]!] we have that the subtypes of £3 and £7 are 3b 
in the first, 3d in the second, and 3e in the third case. A careful examination in these cases yields 3,1 and 
1 possible configurations, respectively. We obtain two more configurations under the condition that £3 and 
£7 are type 2. Finally, since the fact that £1 and £5 are type 5 yields that there are at least two classes of 
vertical sides in T. it follows that £3 and £7 are not type 1 . 

In Case II, the proof is based on a similar classification scheme, using also the subtypes of the type 4 sides 
of P. 

In Cases V, VII and IX, we distinguish cases based on the possible types of the sides of P, and also the 
subtypes of the type 3 sides. Finally, if all sides of P are type 1 or 2 (i.e. in Cases III, IV and VI), we rely 
on simple geometric observations, and use tools like in the proof of Case VIII. □ 


4. Remarks and questions 

The problem of enumerating the irreducible, edge-to-edge decompositions of a (2fc)-gon leads to the 
following question. 

Question 1. Can the irreducible, edge-to-edge decompositions of a (2k + 2)-gon be generated from the 
irreducible, edge-to-edge decompositions of a ( 2 fc)-gon? 

We remark that the obvious way: removing or adding a class of edges in the sense of Lemma [T] does not 
preserve irreducibility in either direction. 

Definition 2. For any k > 2, let a*, denote the number of combinatorial classes of the irreducible, edge-to- 
edge decompositions of a centrally symmetric convex ( 2 /c)-gon into centrally symmetric convex pieces. 


Clearly, o 2 = 0. From [4], it follows that a 3 = 6 . Our result states that 04 = 111. 
Remark 2. By Stirling’s formula, the estimate in Theorem jlj is asympotically equal to ^ ■ 

whereiV = LfSSpd- 



1 

AT2 




Question 2. What is the correct magnitude of at, as a function of kl In particular, is a*, bounded from 
below by a quantity exponential in fc? 


13 















The rapid increase in the value of au for the initial values of k might be an indication that the answer to 
our last question is positive. 

Acknowledgments. The authors gratefully acknowledge the help of M. Langi in preparing the figures, 
and thank an unknown referee for his/her advice on how to improve the bound in Theorem [I] 

5. Appendix 

The following tables show representatives of the 111 combinatorial classes of irreducible, edge-to-edge 
decompositions of a centrally symmetric octagon. The type of a configuration is a/b/c/d , if the number of 
the edges of the partition on four edges of the octagon in counterclockwise direction, starting with the bottom 
horizontal edge is a, 6, c and d, respectively. Note that opposite edges of the octagon consist of the same 
number of edges of the decomposition. The symbols #4 = A, #6 = B, #8 = C mean that the corresponding 
configuration consists of A parallelogram, B hexagon, and C octagon tiles. 



1/1, Type 573/5/3 
#4:16,#6:16,#8:5 



1/7, Type 5/374/3 
#4:20, #6:17, #8:2 



1/13, Type 5/2/473 
#4:17, #6:14,#8:2 



1/19, Type 5/3/273 
#4:10,#6:17,#8:0 



11/5, Type 4/3/472 
#4:14.#6:12,#8:2 



1/2, Type 5/3/573 
#4:19,#6:17,#8:4 



1/8, Type 5/3/4Z3 
#4:17,#6:18,#8:2 



1/14, Type 5/3/373 
#4:15,#6:15,#8:2 



1/20, Type 512/212 
#4:6, #6:12, #8:0 



11/6, Type 4/3/472 
#4:14,#6:12,#8:2 



1/3, Type 5/3/573 
#4:19.#6:17,#8:4 



1/9, Type 5/3/473 
#4:17,#6:16,#8:3 



1/15, Type 5/3/373 
#4:15, #6:15,#8:2 



II/l, Type 4/3/473 
#4:19,#6:18,#8:0 



11/7, Type 4/3/472 
#4:14, #6:12, #8:2 



1/4, Type 5/3/573 
#4:16, #6:16, #8:5 



1/10, Type 5/3/473 
#4:14, #6:15, #8:4 



1/16, Type 5/3/373 
#4:12, #6:14, #8:3 



11/2, Type 4/3/473 
#4:16,#6:15,#8:2 



11/8, Type 4/3/4/1 
#4:9,#6:10,#8:2 



1/5, Type 5/3/473 
#4:14,#6:19,#8:2 



I/ll. Type 5/3/473 
#4:17,#6:18,#8:2 



1/17, Type 5/2/373 
#4:16, #6:15, #8:0 



II/3, Type 4/3/473 
#4:13,#6:12,#8:4 



II/9, Type 4/3/373 
#4:15, #6:10, #8:3 



1/6, Type 5/3/473 
#4:17, #6:16, #8:3 



1/12, Type 5/374/3 
#4:17,#6:16,#8:3 



1/18, Type 5/2/3Z2 
#4:9,#6:10,#8:2 



11/4, Type 4/3/472 
#4:11,#6:11,#8:3 



11/10, Type 4/3/373 
#4:15,#6:12,#8:2 
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11/11, Tvpe 4/3/373 
#4:12,#6:13, #8:2 



11/17, Tvpe 4/373/2 
#4:14,#6:13, #8:0 



11/23, Tvpe 472/2/2 
#4:6,#6:10,#8:0 



IV/3. Tvpe 2/2/2Z2 
#4:6,#6:2,#8:2 



VI/3. Tvpe 2/1/1/1 
#4:3,#6:2,#8:0 



VI/9. Tvpe 2/2/172 
#4:6,#6:4,#8:0 



VII/2, Type 3/1/3/1 
#4:4,#6:4,#8:1 



11/12, Tvpe 4/373/2 
#4:11,#6:10.#8:2 



11/18, Type 41213/2 
#4:11,#6:9,#8:1 



11/24, Type 4/2/272 
#4:6.#6:10,#8:0 



IV/4, Type 2/2/272 
#4:9,#6:1,#8:2 



VI/4, Tvpe 2/2/1/1 
#4:4, #6:1,#8:1 



VI/10, Type 2/2/1/2 
#4:6,#6:2,#8:1 



VII/3, Type 3/3/1/3 
#4:9,#6:5,#8:2 



11/13, Tvpe 4/3/372 
#4:11,#6:10,#8:2 



11/19. Tvpe 4/2/3Z2 
#4:8, #6:8, #8:2 



11/25, Type 4/2/2/1 
#4:8,#6:4, #8:0 



V/l, Tvpe 3/3/373 
#4:15,#6:5,#8:4 



VI/5, Type 2/2/1/1 
#4:4,#6:3. #8:0 



VI/11. Tvpe 2/2/1/2 
#4:6,#6:2,#8:1 



VII/4, Type 3/3/1/3 
#4:9,#6:7,#8:1 



11/14, Type 4/3/372 
#4:11,#6:10.#8:2 



11/20, Tvpe 4/2/372 
#4:8,#6:8.#8:2 



III/l, Type l/l/l/l 
#4:3,#6:1,#8:0 



V/2, Tvpe 3/3/373 
#4:12,#6:4. #8:5 



VI/6, Type 2/2/1/1 
#4:4, #6:1. #8:1 



VI/12, Type 2/2/1/2 
#4:3,#6:3.#8:1 



VII/5, Type 3/3/1/3 
#4:6,#6:8,#8:1 



11/15. Tvpe 4/3/372 
#4:11 ,#6:12, #8:1 



11/21, Tvpe 4/3/273 
#4:11, #6:14, #8:0 



IV/1, Tvpe 2/2/2Z2 
#4:6,#6:6,#8:0 



VI/1, Tvpe 2/1/1/1 
#4:3, #6:0, #8:1 



VI/7, Tvpe 2/1/211 
#4:1. #6:4, #8:0 



VI/13. Tvpe 2/2/1/2 
#4:6,#6:0,#8:2 



VIII/1, Type 3/2/272 
#4:8,#6:8. #8:0 



11/16, Tvpe 473/3/2 
#4:14,#6:11,#8:1 



11/22, Tvpe 4/3/272 
#4:8.#6:12,#8:0 



IV/2, Tvpe 2/2/272 
#4:6.#6:4,#8:1 



VI/2, Tvpe 2/1/111 
#4:3,#6:2,#8:0 



VI/8, Tvpe 2/1/2/1 
#4:4,#6:3,#8:0 



VII/1, Tvpe 3/1/1/1 
#4:3.#6:3,#8:0 



VIII/2. Tvpe 372/2/2 
#4:9,#6:5,#8:1 
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VIII/3, Type 3/2Z2/2 VIII/4, Type 3/2/2Z2 VIII/5, Type 3/272/2 VIII/6, Type 3Z2/2/2 VIIIZ7, Type 3/2/2Z2 VIII/8, Type 3/2/2Z2 
#4:6,#6:4,#8:2 #4:6,#6:8,#8:0 #4:9.#6:5,#8:1 #4:9,#6:5,#8:1 #4:6,#6:4,#8:2 #4:9,'#6:3,#8:2 



VIII/9, Type 3Z2Z2Z2 
#4:12, #6:2, #8:2 


VIIIZ10, Type 3Z2Z2Z2 
#4:9, #6:1, #8:3 


VIII/11, Type 3/2/212 
#4:9,#6:3,#8:2 


VIII/12, Type 3/2/2Z3 
#4:10,#6:7,#8:1 


VIII/13, Type 3/2/2Z3 
#4:13, #6:4, #8:2 


VIII/14, Type 3Z2/2/3 
#4:13,#6:4,#8:2 



VIII/15, Type 3/2Z3/2 VIII/16, Type 3/2/3Z2 VIII/17, Type 3/2/3Z2 VIII/18, Type 3/2/3Z2 VIII/19 Type 3/2/3Z2 VIII/20. Type 3/2/3Z2 
#4:7,#6:6,#8:2 #4:10,#6:7,#8:1 #4:7,#6:6,#8:2 #4:10, #6:3, #8:3 #4:10,#6:5,#8:2 #4:13,#6:8,#8:0 



VIII/21, Type 3/2/372 VIII/22, Type 3/3/273 VIII/23, Type 373/2/3 VIII/24, Type 3/372/3 WW25, Type 3/3/2Z3 viII/26, Type 3/3/2Z3 
#4:13,#6:0,#8:4 #4:12,#6:7,#8:2 #4:12,#6:7,#8:2 #4:9,#6.6,#8:3 #4:12,#6:7,#8:2 #4:12,#6:7,#8:2 



VIII/27, Type 3/372/3 VIII/28, Type 373/2/3 VIII/29, Type 373/2/3 IX/1, Type 3/171/2 IX/2, Type 3/1/2/1 IX/3, Type 3/1/2/1 

#4:12, #6:5, #8:3 #4:12,#6:5,#8:3 #4:12, #6:3, #8:4 #4:5,#6:4,#8:0 #4:5,#6:2,#8:1 #4:2,#6:5,#8:0 



IX/4, Type 3/1/2/2 IX/5, Type 3/1/2/2 IX/6, Type 3/1/2/2 IX/7, Type 3/1/212 IX/8. Type 3/2/1/2 IX/9, Type 3/2/1/2 

#4:8,#6:3,#8:1 #4:5. #6:6, #8:0 #4:5,#6:4,#8:1 #4:5,#6:6,#8:0 #4:8,#6:3,#8:1 #4:5,#6:2, #8:2 



IX/10, Type 3/2/1/2 IX/11, Type 3/1/2/3 IX/12, Type 3/1/3/2 

#4:5,#6:6,#8:0 #4:8,#6:7,#8:0 #4:5, #6:6, #8:1 
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